Typical Frame Format 



50 



1 


1 


1 


2 


up to 1500 bytes 


2 


1 


Flag 
7E 


Addr 
FF 


Control 
03 


Protocol 


Information 


CRC 


Flag 
7E 








Point-to-point frame format 














60 






1 


1 


1 




up to 1500 bytes f 


2 


1 


Flag 
7E 


Addr 


Control 


Information 


CRC 


Flag 
7E 



Frame Relay frame format 



70 



46- 1500 bytes 



Preamble 


Destination 


Source 


Type OR 


Address 


Address 


Length 



Information 



CRC 



Ethernet/802.3 frame format 



4096 bytes or more 



80 



CRC 



Flag 










Flag 


7E 


Addr 


Control 


Information 


CRC 


7E 



HDLC frame format 



FIG. 1 




FIG. 2 



(msb) 



115 



Sub-framing Byte 
(7-bits Sequence # s) 



Bit numbers 
— (tab) 



8 


7 


6 


5 


4 


3 


2 


1 


0 


1 


1 


1 


1 


1 


1 


0 


(msb) 




DLCI 






C/R 


0 




DLCI 




(Isb) 


FECN 


BECN 


DE 


1 



— !-- 



Control (Ul = 0x03) 



Optional Pad (0x00) 



NLPID to identify data contents 



Data Block 
(variable) 



CRC 



CRC 



111110 



110 



111 A 



R. 
H 



P 
H 



111 B 



112 



116 



Last Sub-frame 
sequence indicator bit 



117 
- 119 



FIG. 5 




CO 












E 


OQ 


1 


XI 




CO 


IG. 




u_ 














£ 




£ 






\S 


CO 


T — 



110 - 

111 

112- 



0 1111110 



i Frame Header: 

t y 

k i 



TDataBlockll"' 



(variable) 



Remove 




0 GO 0 0 ; 1 0 



Sub-frame CRC 
"(Tbytesj" 



0 11111 



Frame Header 



4 



i Data Block* 2 i 



(variable) 



Ql Q| 0}; 0l:0jH Q[0 



Remove 



Sub-frame CRC 



m 



n 



(2 bytes) 



0 1111110 



Remove 



117 



Remove 



oTT 111110 



Frame Headers 



Data Block # z 



(variable) 



Frame CRC 



(2 bytes) 



v y y y y|y|y M 



Sub-frame CRC 



(2 bytes) 



0 1111110 



Sub-frames to Frame 
Assembly 



iSub-frame # 1 



4 



Sub-frame # 2 



Sub-frame # z 



113 



k 



oTT 111110 



j Frame Header: 



m 



Data Block* 1i 



(variable) 



4 



! Data Block # 2; 



(variable) i. 



z' 



! Data Block #z! 



(variable) 



Frame CRC 



(2 bytes) 



0 1111110 



'117 



FIG. 8 



111 A 



111 B 



R 

P 
H 



Remove 

Remove 
111 A 

Remove 



Remove 



Remove 



Example: 

FR Sub-frames 
assembled back 
to FR Frames 



of olo[o|olo];i}o 



0 1111110 



FR Header 



(2 bytes) 



Q.922 Control 



Optional Pad 



NLPID 



; Data Block* 1i 
■* ; r-rr^ — H 



(variable) j 



Sub-frame CRC 
(2"bytesr 



0 1111110 



FR Header 
"(2bytes)"" 



Data Block* 2\ 



(variable) 



0[o|o(;q}Q|i1o]o 



Sub-frame CRC 



(2 bytes) 



0111111a 



Sub-frame # 1 



•i- 



Sub-frame #2 



0 


1 1 


11110 


FR Header 


(2 bytes) 


Q.922 Control 


Optional Pad 


NLPID 








Data Block* 1! 




(variable) i 




r * 






Data Block* 2 j 




(variable) : 








1 






Data Block #zi 




(variable) j 


i i 


Frame CRC 


(2 bytes) 




) 1 1 


1|1 1 1 0 



0 1111110 



FR Header 

*T2bytes)""" 



Data Block # z 



(variable) 



Frame CRC 



(2 bytes) 



y y v V: y y y 



Sub-frame CRC 
0111 1111 11 11 110 



111 A 



Sub-frame #z 



FIG. 9 



o 

ID 




£ 

XL 

o 

% 

c 
0 

O) 

E 
"co 

CO 
i— 
<D 
> 
O 

CO 

0 
o 

CD 
CO 
>* 

o 

Q. 



O 
in 




g 

LL 



s 



2 

I 

C 

© 
a 

E 

w 

<D 
> 
O 

CO 

o 
o 

E 

(0 




CM 
O 

u. 



180 



185 



0 
u 
H 

ru 

'J 

ru 
m 
m 

{.* 

ry 
o 

□ 
a 



181 



Service Levels 

N1 
N2 



Ni 



Nz 



193 



W(i) 



N1 Service ■ t, 



System Buffers 



7-bit Sequence 
Reg. 



N2 Service 



FIG. 14A 



Time (t) 

FIG. 14B 



LS bit value 



187 






Set the pre-assigned 
sequence range for all the 
services. 



Consult Transmission Algorithm 
(SPTA) to determine a service 
class with the highest Wi value 



201 



S2 




203 



205 



Determine line interrupt (Li) 
that needs to be high 




1 

Set the line in 
(Li) of the lir 
& sel 


r 

terrupt status 
ie to be high 
ti = p 






« 

r 


Transfer a single byte of 
Np's frame to the 
transmission buffer 



Check the status of the 
Np interrupt line 



209 



211 



No 



213 




Consult System Policy to 
abort abruptly further Np's 
frame transmission 



Yes 




FIG. 15A 



Q Start y 



230 



231 



234 



235 



Read the present 
byte position from 
the ending flag 



233 




Increment the 7-bit 
Sequence Reg. by 1 




Read the 7-bit Sequence 

Reg. & 1 bit LS Reg. 
(8 bits of Sub-framing byte) 



237 . 



Calculate the 2 bytes CRC 

on the data already 
transmitted in the sub-frame 
including the sequence byte 



238- 



Transfer these 3 bytes 
(1 sequence byte + 2 CRC bytes) 
to the Reg. Y 



239 



Is the^ 
next byte 
t—No— <^ of the Np sub-frame ^ 
transmitted 
? 



FIG. 15 B 



-Yes- 



251 



Remaining bytes 



250 



252 



Bytes transmitted 




Ik 



Present byte position 



Byte sent to transmission buffer 



O 
Q 
H 

m 

Q 

m 
m 
m 

Si 

{,* 

ry 
□ 

□ 

a 



255 



253 254 



FIG. 15C 



223 




S1 



Transfer the 3 bytes 
(1 sequence byte + 2 CRC 
bytes) from Reg. Y to the 

transmission buffer 



.0 



203 



FIG. 15D 




0> 8 

§ 8 

2 o 



\7 






ty(Ni) 




z 


priori 


^ ». 


priori 


service 


3 

CM 


* service 


£ 




£ 


&_ 
Q) 

M— 




1 


=3 

-Q 






E 


•« > 


E 
cd 








CO 






4V 







CD 
CM 



0 — 

CO a) 

CD > 
O) ci> 
c o 

CO S 



8 

CM 



CO 

3 
-Q 

> 

"8 

0£ 



Z\ 



< 



u. 



3Z 



to 

CD 
CM 



CD 8 



=3 

2 



\7 



CM 
CD 
CM 




2? 
g 

Q- 

8 

8 



£ 

3 
-Q 

O) 
C 

]□ 

o 
X 



CD 
CM 



O 
CD 
CM 



1Z 



CO 
CD 
CM 



\7 








2 

o 


< — ► 


fer for service | 


s 

CM 

V 


3 

_Q 




Holding 1 


<« > 









Iz. 



N 

z 



8 



3 
-Q 

O) 
C 

jo 
o 
X 



X7 



7\ 



A7 



CD 
CM 



CO 

c 

0) 

1 

CL 



CD 
CD 
CM 



CO 

CO 



g 

U- 



CD 
CD 
CM 



3 
0 

! 



00 
CD 
CM 



e a 




Calculate CRC of 
the sub-frame 



-275 



CRC 
matches 
9 



-No- 



Discard the sub- 
frame 



Yes 



Read the sequence 
byte of the sub-frame 



1 



Identify the destination 

service class of the 
sub-frame through the 
assigned sequence range 



-279 



-281 



Deliver the sub-frame 
to the destination 
service class 



-283 



FIG- 17 



( Start ^ 



292 



291 



r 



Process a received 
sub-frame 



Re-arrange the received 

sub-frames in the 
ascending sequence order 



<=)' 



-290 



Is 

iere a sub-f rame^ 
present in the service 
holding buffer 



294 



295 



-No- 



Mark the present sub- frame 
as the start of a "new frame" 



Strip off the last 3 bytes 
*}(1 Sequence and 2 CRC 

bytes) 



293 



Yes 



Read the sequence number 
of the last received 
sub-frame 



-296 




298 



299 



Discard all the previous 
sub-frames in the service 
holding buffer 




Mark the present sub- frame 
as the start of a "new frame" 


► 











290- 



Append only the data 
bytes of the frame to the 
previous received data 



-300 




302 



304 



-Yes* 



Identify 2 bytes 
prior to the ending 
flag as CRC bytes 




303 



—Yes* 



Deliver the frame to 
the frame processor 



305- 



No 



Discard all the sub- 
frame used to assemble 
this frame 



306 



Clear the service 
holding buffer 



290- 




FIG. 18 



over 




-priority Services 
multiple links 


Invalid/ dropped 
Sub-frame # 3 






Mul 







CD 
X 



0) 
O) 

c 

CO o 
CM 



8 

cr=fc 

a) 
CO 



cl x 



8 

CO 



8 



0£ Z3 



§8 

CO 



CM 




8 



0£ X 



§8 
CO 



CL X 



LL 



t- CD 
* CO 



It <D / 



O 
II 



CO 



CO 



CD 
O 

CD 
CO 



CM 
T3 



O 



CO 



1 E 



o 

II 

CO 



CM 

© CO 



1/ 

ib 



3 
CO 



00 
CO 



) 2 

V 5 



CO 



CD 



© 
LL 



I f 

I 

.Q 
CO 



c 

0) 
O) 

E 
CO 



CD 
CM 



co 

CD 
CM 



" in 



o 

CM 
CO 



J % 



CO 




p 

H 

m 

m 
m 
m 

s; 

ru 
□ 

CI! 

□ 



344- 




Sent the next byte to 
transmission buffer 



Activate the proper line 
interrupt (Li) 



-346 



Transfer the sequence byte 
value and CRC bytes to the 
transmission buffer 



FIG. 21 



Start 



400 



Read the DLCI number 
of the received frame 



Identify the priority class 
of the frame through the 
DLCI number 



Feed the information to 
the System Algorithm 



Change the recieved frame 
DLCI number to the network 
data DLCI number 



Execute the System 
Algorithm and CRC 
Sub-routines 



401 



403 



405 



407 




409 



410 



FIG. 24 




FIG. 26 



CO 

m 



£C X 
Q. X 



o 



i- 



CO 



CM 



4 



m 



V 



CO 



o o: o 



5 



ft 

o 
o 
c 

0) 

3 
cr 

CD 
CO 



in 



cc x 

Q- X 
"A " 



o 

IE 

CO 



ft 

CD 

E 

1 

3 

CO 



CO 



CD 



C 

g 

CO 
CO 

I 

CO 

c 
2 



CM 
ft 
CD 
O 

c 

CD 

cr 

CD 

CO 



LL 


Ql X 








CM 










b cr o 


LL 



* 

E 
2 

CO 



o 

11 

CO 



CM 
CD 



J- 



oo 



CC X 



CO 

ft 

CD 

£ 

M— 

1 

XI 
3 
CO 



CO 



C^> 



CO 
ft 

8 

c 

0) 

8" 

CO 



/ . b cr: o 



CO 



in 



CO 
CM 



XI 
CO 



p 

a 
H 

ru 
ru 

in 

in 

{,* 

ru 

q 
□ 



i 

c 

'£ 

! 

Z3 
CO 



■2 

XI 

8 

C 

o 

3 



c 

CQ 



0 
O 

'E 

CO 



o 

CM 
CO 



LSB 


























MSB 



% 

CO 

Cl- 



in 

CM 
CO 



CQ 
00 
CM 

CD 

LU 



